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ON THE DEFINITION OF KAC-MOODY 2-CATEGORY 


JONATHAN BRUNDAN 


Abstract. We show that the Kac-Moody 2-categories defined by Rouquier 
and by Khovanov and Lauda are the same. 


1. Introduction 

Assume that we are given the following data: 

• a (not necessarily finite) index set /; 

• integers a^- for each i,j £ I such that a it = 2, < 0 for all i 7^ j. and 

ciij = 0 if and only if a J7 ; = 0; 

• positive integers di such that diatj = djCiji for all i, j £ I. 

Thus A = is a symmetrizable generalized Cartan matrix. Set dij := —ciij 

for short. Fix also the additional data: 

• a complex vector space f); 

• linearly independent vectors ai £ f)* for each i £ I called simple roots', 

• linearly independent vectors hi £ f) for each i £ I such that (/i;,oy) = a,j. 
Let g be the associated Kac-Moody algebra with Chevalley generators {a, hi, fi}i^i 
and Cartan subalgebra f). Let P := {A £ f)* | (hi, A) £ Z for all i £ 1} be its weight 
lattice. In IR), Rouquier has associated to g a certain 2-category 21(g), which we 
will denote instead by U( g). It depends also on: 

• a ground ring k; 

• units tij £ k x for i,j £ I with i ^ j such that tij = tji if dij = 0; 

• scalars s v A £ k for i.j £ I and 0<p<dij,0<q< dji such that sfj = sjf. 

(Often one assumes further that these parameters are homogeneous in the sense 
that s v A = 0 unless pdi + qdj = didij, but we do not insist on that here.) The 
following is the definition from [Rj §4.1.3] formulated in diagrammatic terms. 

Definition 1.1. The Kac-Moody 2-category U(q ) is the strict additive k-linear 
2-category with object set P, generating 1-morphisms £)1 a : A —>• A + cq and 
Fi 1a : A —> A — ai for each i £ I and A £ P, and generating 2-morphisms x : 
Eil\ -£■ Eil\,r : EiEjl\ EjEAx, p : 1 a —> FiEAx and e : EiFA\ —> 1^, 
subject to certain relations. To record these, we adopt a diagrammatic formalism 
like in |KL] , representing the identity 2-morphisms of EA\ and FA\ by A +“it A and 
A - ai l A , respectively, and the other generators by 

x= j A , t= y^x , r] = , s= (1.1) 

i i j 
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We stress that our diagrams are simply shorthands for algebraic expressions built 
by horizontally and vertically composing generators; they do not satisfy any topo¬ 
logical invariance other than the “rectilinear isotopy” implied by the interchange 
law. First, we have the quiver Hecke relations: 


A if i— j, 
otherwise, 


( 1 . 2 ) 


= 


i 0 
d 




if i = j, 
if dij = 0, 


i 9 . otherwise, 


(1.3) 


i j 0<p<dij i j 

0<q<dji 




£ vf jfi+ «-Mi 


r,s>0 i j k 0<p<dij i j k 

= r+s=dij -1 0<q<dji 

r,s> 0 
r+s=p— 1 

0 otherwise. 


(1.4) 


(Note in the above relations that we represent powers of x by decorating the dot 
with a multiplicity.) Next we have the right adjunction relations 


(1.5) 

which imply that Fil\ +Cli is the right dual of Eil\. Finally there are some inversion 
relations. To formulate these, we first introduce a new 2-morphism 



cr = 




: EjFil\ —> FiEjl\. 


Then we require that the following 2-morpliisms are isomorphisms: 


( 1 . 6 ) 




(hi. A) —1 A 

© "O- 


n —0 




0 

n —0 



EjFil\ —> FiEj 1\ 

if *7 

(1.7) 

EiFilx ^ FiEdx © if'^’ A> 

if {hi, X) > 0, 

(1.8) 

EiFdx © 1®-^’ A> 4 FiEilx 

if {hi, A) < 0. 

(1.9) 


(This means formally that there are some additional as yet unnamed generators 
which serve as two-sided inverses to the 2-morphisms in (11.71) (I1.9D .) 
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Our main theorem identifies the 2-category U(q) just defined with the Khovanov- 
Lauda 2-category from [KL| . Actually Khovanov and Lauda worked just with the 
choice of parameters in which tij = 1 and s p F = 0 always. Subsequently, Cautis 
and Lauda Eli generalized the definition to incorporate more general choices of 
these parameters as above. By the “Khovanov-Lauda 2-category” we really mean 
the more general version from jCLI . 

Main Theorem. Rouquier’s Kac-Moody 2-category ld(g) is isomorphic to the 
Khovanov-Lauda 2-category. 

The proof is an elementary relation chase. To explain the strategy, recall that the 
Khovanov-Lauda 2-category has the same objects and 1-morphisms as U{q). Then 
there are generating 2-morphisms represented by the same diagrams as x, r, r) and 
e above, plus additional generating 2-morphisms x' : F t l\ —» Fi 1>, t' : FiFjl\ —> 
FjFj 1 x. rf : 1 A -a EiFil\ and e' : FiEi\\ -A 1\ represented diagrammatically by 


x' = | a , t' = ^a , V' =\^l > £ ' =/" > \ ■ (i- 10 ) 

These satisfy further relations which we will recall in more detail later in the in¬ 
troduction. It is evident that all of the defining relations of U(q) recorded above 
are satisfied in the Khovanov-Lauda 2-category. Hence there is a strict k-linear 
2-functor from U(q) to the Khovanov-Lauda 2-category which is the identity on 
objects and 1-morphisms, and maps the generating 2-morphisms x, r, ry and e to 
the corresponding 2-morphisms from [i KLl ICL] . 

To see that this functor is an isomorphism, we construct a two-sided inverse. 
In order to do this, we need to identify appropriate 2-morphisms x' , t' , rf and 
e' in U(q) that will be the images of the additional generators (11.101) under the 
inverse functor. The definitions of ?/ and e' that follow are essentially the same as 
Rouquier’s “candidates” for second adjunction from El §4.1.4], except that we have 
renormalized by the sign (—j n order to be consistent with the conventions 
of [KLllCL] . We will also define a leftward crossing 


^A : FiEjl\ EjFilx, (1.11) 

j 


which we have chosen to normalize differently from the leftward crossing in (CLj . 

Definition 1.2. Define the downward dots and crossings x' and r' to be the right 
mates of x and r (up to the factor tfj 1 in the latter case): 



( 1 . 12 ) 


T 


A 


(1.13) 
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Then to define 77 ', s' and a', we assume initially that {hi, A) > 0. Thinking of 
(11.811 as a column vector of morphisms, its inverse is a row vector. We define the 
2 -morpliisms a' and rf so that — a' is the leftmost entry of this row vector and rf 
is its rightmost entry: 

:= ( ©■■•© {K " X) • ( L14 ) 
i i 

Instead, if {hi, A) < 0, the morphism (11.91) is a row vector and its inverse is a column 
vector. We define a' and s' so that —a' is the top entry of this column vector and 
s' is its bottom one: 


i 

-X’ 

i 


X :=( 

i 

x* 

i 

©■•■© ^ 

complete the definitions of er',77 

' and e 

', it remains to set 


i 

0 

i 

-ox 

i 

r 

if {hi, A) = 0, 


A 

rx 

i 

;= - (hi, A)^ 

X 

i 

if {hi, A) > 0, 


i 

u 

i 

y _ j —(hi,\) 

if {hi, A) < 0, 


i 

X> 

0X0 

-1 

if i ± j. 


j 3 


(1.15) 


(1.16) 


(1.17) 


(1.18) 

(1.19) 


Now to prove the Main Theorem we must show that all of the defining relations 
for the Khovanov-Lauda 2-category from )CL] are satisfied by the 2-morphisms 
in IA{q) just introduced. First we will show that Lauda’s infinite Grassmannian 
relation holds in U{q). This asserts that, as well as the dotted bubble 2-morphisms 

r O\ <> G End(l^) already defined for r,s > 0, there are unique dotted 
bubble 2 -morphisms for r, s < 0 such that 


r O A = 0 if r < {hi, A) — 1, 
A O s = 0 if s < —{hi, A) — 1, 


r O A =li A if r = (fci, A)-1, (1.20) 

x O s =l u if s = — </k. A) — 1, (1.21) 


Y '0 A (> =0foralH>0. (1.22) 

r+s=t —2 
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Using the infinite Grassmannian relation, we deduce that the inverses of the 2- 
morphisms from m and m are 


and 



(hi,X)~ 1 

® 0 E 


n—0 r> 0 




-(hi, A)-l 

® 0 E 

n=0 r>0 


—n—r— 



i 


(1.23) 


(1.24) 


respectively. Several other of the Khovanov-Lauda relations follow from this asser¬ 
tion; see (13.161) (13.181) below. After that, we will show that the 2-morphisms rf and 
e' dehne a unit and a counit making the right dual Fil\+ ai of Eil\ also into its 
left dual: 



(1.25) 


Consequently, U(q) is rigid , i.e. all of its 1-morphisms admit both a left and a right 
dual. Finally we will show that the other generating 2-morphisms are cyclic (up to 
scalars): 






A ■ 


(1.26) 


Acknowledgements. The diagrams in this paper were created using Till Tantau’s 
TikZ package. 


2. Chevalley involution 

In this section we introduce a useful symmetry. First though we record some of 
the most basic additional relations that hold in the 2-category U(g). 

Lemma 2.1. The following relations hold: 


i i 

A A 

rv r\. 

i i 

(2.1) 

£ 

II 

X = X ■ 

3 3 

(2.2) 

ii 

X 

X 

ii 

X 

X 

E ,fi=i 

i 

(2.3) 


0 


otherwise, 
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ifi = k^j, 


otherwise. 

(2.4) 

Proof. The first two relations follow from the definition (11.121) of the downward 
dot using the adjunction relations m- The second two follow similarly from the 
definition of the rightward crossing (fliil) . For S attach a rightward cap to the 
top right strand and a rightward cup to the bottom left strand of m, then use 
(EB) and the definition m- Finally for (12.41) . attach a rightward cap to the top 
right strand and a rightward cup to the bottom left strand in (11.41) . then use (12.21) 
and the definition of the rightward crossing. □ 



Taking notation from EE we define new parameters from 
't - ■ — t _1 's pq —t- 1 t~ 1 s qp 
The next lemma explains the significance of these scalars. 
Lemma 2.2. The following relations hold: 


0 


? j 


I/O. 




A 

i i 




a if i = j, 

otherwise, 

ifi=3, 

ifdij = 0 , 

otherwise, 


0<p<dij 

0<q<dji 


(2.5) 


( 2 . 6 ) 


(2.7) 


i 3 k i 




£ v'J E + £'*?; ■- EJ: 

, •V 'v , , 4 ' 'v 4 * 


ifi = k^j, 


= 


r,s> 0 
r-\- s —dij — 1 


o 


0<p<dij 

0<q<dji 
r,s> 0 
r-\-s—p— 1 


otherwise. 


( 2 . 8 ) 


Proof. Put rightward caps on the top and rightward cups on the bottom of the 
relations (11.21) (11.41) . then use (11.51) . the definitions (11.61) . 111. 120 . (11.131) . and (12.11) 

□ 


For any strict k-linear 2-category C , we write C opp for the 2-category with the 
same objects as C but with morphism categories defined from T~Loitic o pp (A,/r) := 
Hornet A,/r) opp , so the vertical composition in C opp is the opposite of the one in C, 
while the horizontal composition in C opp is the same as in C. 
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Theorem 2.3. Let 7Y(g) be the Kac-Moody 2-category defined as in Definition QT7] 
but using the primed parameters from 12.51 ) in place of tij and . Then there is 
an isomorphism of strict k -linear 2-categories 

T : ’U(a) 4 W( fl )° pp 

defined on objects by T(A) := —A, on generating 1-morphisms by 7(Eil\) := Fil~\ 
and 7(Fil\) := and on generating 2-morphisms by: 

I I 3 

The effect of T on the other named 2-morphisms in 'U(q) is as follows: 


i A 





-A 


4-4 




X* ■*«' 'X- ’ 



./Vote m particular that T 2 = id. 


Proof. To see that T is well defined we need to verify that the images under T of the 
relations (11.21) (11.51) and (11.71) (11.91) with primed parameters hold in 7Y(g) opp . For 
the first three, this follows from Lemma [2~2l while m is clear. For the remaining 



l 



l 


the definition (H). 


Then for 


example for (11.81) . we must show for (hi, A) > 0 that 


(hi, A)-l 

0 is 


n—0 


-A 


invertible in U( g). This follows by composing (11.91) with diag(—1,1,..., 1), using 
also (12.11) . The rest of the theorem is a routine check from the definitions (11.121) 

dm. □ 


We will often appeal to Theorem 12.31 to establish mirror images of relations in a 
horizontal axis. For example, applying it to (12.21) . we obtain the following relation 
(which could also be deduced directly from the definition of the downward crossing): 

Corollary 2.4. The following relations hold: 




(2.9) 


3. The infinite Grassmannian relation 

The goal in this section is to show that the infinite Grassmannian relation holds 
in U(q). We begin by introducing notation for the other entries of the row vector 
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that is the two-sided inverse of (11.811 and of the column vector that is the two-sided 
inverse of (11.91) : let 


{hi, A)-l 


■X * 0 © v 

* ; n=0 


i {hi ,A> —1 A \ -1 

V, ® ® <\ 


i —(hi, A) —1 ' 1 ^ z 2 

Va © 0 A := ( Va ® 0 VJ; 

* } n—0 ' / * n—0 


n —0 


-(hi, A>-1 


if (/ii, A) > 0, 

(3.1) 

if (hi, A) < 0. 

(3.2) 


We will give a more explicit description of these 2-morphisms in (13.121) (13.131) below. 
Note right away comparing the present definitions with (11.141) (11.151) that 


. . ~{hiM-i 

=\J x if (hi, A) > 0, A =J~\ 

{hi. A>-1 i i 

Also for all admissible values of n we have that 

n. n. 

-X 


A if (hi,\) <0. (3.3) 


VO-/V, = 


(3.4) 


as follows on applying the isomorphism T from Theorem l2.3l to the definitions (13.11) 
(E3) and using m- 


Lemma 3.1. The following relations hold: 


i {hi, A)-l i 

= E Va 
n=0 n f~\ 


— {hi,X)—l i 

- E 

n=0 ^ 


(3.5) 


= 0 , 


0, n ^) x — 5 n ^hi, a>-i1i a all assuming 0 < n < (hi, A), 


(3.6) 


= 0, 


0, O = 5„ < „(/ li) A)-ili A all assuming 0 < n < —(hi,X). 


(3.7) 

Proof. This follows from (13.11) (13.31) . □ 

The dotted bubbles r O , a £> s define endomorphisms of 1 a for r,s > 0. We 

l l 

also give meaning to negatively dotted bubbles by making the following definitions 
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for r,s < 0: 


O := 


O := 


—r —1 

if r > (hi,X) - 1, 
l u if r = (hi, A) - 1, 

0 if r < (hi, A) — 1, 


-s-l 

o 


if s > —(hi, A) - 1, 

if s = —(hi, A) - 1, 
if s < — (hi, A) - 1. 


(3.8) 


(3.9) 


Note by Theorem 12.31 (12.11) and (13.41) that 

0 A ^=“ A C> r , T ^ A C> r = r O _A , (3.10) 

for all r, s € Z. Given (13.61) (13.91) . the following theorem implies the infinite Grass- 
mannian relation as formulated in formulae (11.201) (11.221) in the introduction. 


Theorem 3.2. The following holds for all t > 0: 

y r O A O s =o. 

z^ i i 


(3.11) 


r*,s£Z 

r-\-s=t—2 


Proof. We prove this under the assumption that (hi, X) > 0; the result when 
(hi, A) < 0 then follows using Theorem 12.31 and (13.101) . We have that 

y r O A O s { y n +t -i£)x(yn-i + y ^O a O s 

Z—/ i i J3.91 ^' 1 1 ^ J 1 1 


r,s£Z 
r-\-s=t—2 


n—0 


r> —l,s>0 
r-\-s=t—2 


Jo a i (h j,X) 1 

0_ \' n+i—1 


O- v "+*- 1 0 <^- a > 1 0 a + v -'0 A C> i 


n —0 


r> —l,s>0 
r+s=t—2 


(hi,X) 


firm 



y r C> x O‘ 

£—^ % % 


r> —l,s>0 
r+s=t—2 


A + 


v r O x C> s 

^> 0 1 1 o 

■s=t—2 V-X 


r 1 + - i O a O - 1 . 


r> — 
r-\-s=t—2 


It just remains to show that the final expression here is zero. When (hi, A) > 0 this 
follows by (13.61) and (13.81) . Finally if (hi, A) = 0 then 
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Corollary 3.3. The following relations hold: 


V A = >. 

r >0 Qy-n-r-2 
l 

U i 

A =y — 2 O a 

/> 


if0<n< (hi,X), (3.12) 


if 0 < n <—{hi, X). (3.13) 


Proof. We explain the proof of (13.1211 : the proof of (13.1311 is entirely similar. Re¬ 
membering the definition (13.ID . it suffices to show that the vertical composition 
consisting of (11.811 on top of (11.231) is equal to the identity. Using (13.51) (13.61) . this 
reduces to checking that 



l 


yy m + r & ’O -— 2 = Sm, n l u 


if 0 < n < {hi, A), (3.14) 


if 0 < m, n < {hi, A). (3.15) 


For (13.141) . each term in the summation is zero: if r > {hi, A) the counterclockwise 
dotted bubble is zero by (13.91) : if 0 < r < {hi, A) we have that 



To prove (13451) . note by @3) and J3J)} that in order for m + r & I (^>-n-r -2 to 

be non-zero we must have m + r > {hi, A) — 1 and — n — r — 2 > —{hi, A) — 1. Adding 
these inequalities implies that m > n. Moreover if m = n the only non-zero term 
in the summation is the term with r = {hi, A) — 1 — to, which equals li A by (13.61) 
and (13.91) again. Finally if to > n the left hand side of (13.151) can be rewritten as 


E 

r-\-s=m—n —2 



which is zero by (13.111) . 


□ 


On substituting (13.121) (13.131) into the definitions (13.11) (13.21) , this establishes the 
assertions about the 2-morpliisms (11.231) (11.241) made in the introduction. 


Corollary 3.4. The following relations hold: 



{hi, A)-i r l J 

= E E &-n-r 

r ^° r,f\ 


n—0 


i 



(3.16) 
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-{hi, A>-1 

>* = E E 

n—0 r >0 


A3" 

■O 


-n-r -24 - 


/> 


A • 


(3.17) 


Proof. Substitute (13.121) (13.131) into (13.51) . 
Corollary 3.5. The following relations hold: 

^ {hi, A> 


) = £ ’Or 1 , 

2 s, 


—{hi,*) \ . 

> =- £ 


n—0 


'-‘O 


□ 


(3.18) 


Proof. In view of Theorem 12.31 (12.11) and (13.101) . it suffices to prove the left hand 
relation. We are done already by (13.71) if (hi, A) < 0. If (hi, A) > 0 then: 


TTTTj 






n—0 r> 0 


'EY 


{hi, A)-l 


13.61 ~c \ ' \ ' 

= lhMf r\ _ £ 2 


■■ o 


n—0 


r+s=(/ii,A)—n—2 


(hi, A)-l 

Cv 1 ^ 

(3 s n=0 

rV 


Eh"- 1 


ehj , fc 

= <h. 


1 >r r ^+ £ £r‘ ^ £ £y‘ 

2 n=0 r T V n=0 T \ 


-TV 


□ 


4. Left adjunction relations 


In this section we show that the leftward cup and cap satisfy adjunction relations. 


Lemma 4.1. The following relations hold: 


n 



A 


— t>n,-{hi, A)-2 


1 


A 


n 


A 


2 


3n,(hi, A) 


i 


A 


if 0 < n <-( hi ,\)- 2 , (4.1) 

if 0 < n < (hi,\). (4.2) 


Proof. Proceed by induction on n. For the base case, convert the upward crossings 
to rightward ones using (11.51) (11.61) . apply (13.181) and (13.81) (13.91) . then invoke (11.51) . 
For the induction step, pull a dot past the crossing using «o and (HD, then use 
m m and the induction hypothesis. □ 
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Lemma 4.2. Then the following relations hold: 

/X a= Xv 


(4.3) 


yj x = V3( a */ A ) > -2- (4-4) 

i i 

Proof. Let h := (hi,X) for short. First we prove (14.31) . so h. < 0. We claim that 

- a = T -S h ,-i r\ T ■ (4.5) 

/>|r | i i i i 

i i 

To establish the claim, we vertically compose on the bottom with the isomorphism 

i —h—1 

| X A ® © T W" arising from EH to reduce to showing equivalently that 

Q, - r& ■ (4 - 6) 

i 

‘Oz ~ s “-- 1 ru 



for 0 < n < —h — 1. 


Here is the verification of (14.61) : 




J3T81 


J2 

n=0 


h-\-2 


•04- 




oi .. 

in Sh ^ 



EH 


= -s h . 




Xv S f Qx 4 '-‘ rX A ■ 

i i ii 



-S h , 


Xv 


1 A ^A 

i i 


For (HU), we note by (13771) and (11.51) that the right hand side is equal to t A if 
n = —h — 1 > 0, and it is zero otherwise. Now we simplify the left hand side: 


'cj 


A • 


r-\-s—n— 1 


r-\-s=n—1 


This is obviously zero if n = 0. Assuming n > 0, we apply eh> to see that it is 
zero unless n = —h — 1, when the term with r = —h — 2, s = 0 contributes t A . This 
completes the proof of the claim. Now to establish the relation (14. 3D . we vertically 
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compose m 


on the bottom with 



i i 


A 


to obtain the desired relation: 


/X* 


EQ 


jp 


—h—3 

/X* - E IT 

i l n =0 r>0 

-r- 2 £) 

Prl A 

i i 

Xv-^-O’ 

13.61 

A ^\\ 

i i 


i i 


linn 

12. U 



The proof of (14.41) follows by a very similar argument; one first checks that 



l 


when h > — 2 then vertically composes on the top with 



Theorem 4.3. The following relations hold: 



□ 


(4.8) 


Proof. It suffices to prove the left hand relation; the right hand one then follows 
using Theorem 12.31 Let h := (hi, A) for short. If h > 0 then 



Finally if h = —1 then 



This completes the proof. 


□ 
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5. Cyclicity relations 


At this point, the proof of the Main Theorem is reduced to checking the cyclicity 
relations. We proceed to do this. 


Lemma 5.1. The following relation holds: 

i i 


if(hi,X) > 1. 


(5.1) 


Proof. The 2-morphisms on both sides of the desired identity go from 1\ to EiFil\. 
To show that they are equal, we vertically compose them both on the top with the 
isomorphism ed to reduce to proving instead that 


('mA)-i . 

a © 0 n+1 %> 

71=0 


( hi , A>-1 

71=0 


In these two column vectors of 2-morphisms, the entries involving dotted circles are 
equal thanks to (12.11) . It just remains to observe that 


GL3 


' y m m w _ t r m 

' ^ A Ns ' A / \ \ '—^ A 


Q 


a 


a 


Lemma 5.2. Assuming that i ^ j, the following relations hold: 

= \ A ^ ^ dij, 


□ 


(5.2) 


X© =*.ax 


if (hi, X) > d. 


IJ ’ 


(5.3) 


Proof. Let h := (hi, A) for short. First we prove (15.21) assuming that h < 0. By 
ED and ED , the following 2-morphism is invertible: 


—h— 1 i 


3 i n—u j 


Vertically composing with this on the bottom, we deduce that the relation we are 
trying to prove is equivalent to the following relations: 



= t 


ij 



x 


»7i — tij 


for 0 < n < —h. 


(5.4) 


3 i 3 i 

To establish the first of these, we pull the j-string past the ii- crossing: 



3 i 


3 i 


e *« cy + e 

A r , s > 0 0 < p<dij 

^“t ~S = dij 1 ( A. O^Q^dji l f s A - 

■? i Ts>0 0 i 

r + s = p — 1 
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If h < 0 then all the terms on the right hand side vanish thanks to (13.711 . If h = 0 
and dij > 0 everything except for the r = dij — 1 term from the first sum vanishes, 

and we get Uj \ r\. Finally if h = dij =0, we only have the first term on the 


right hand side, which contributes f i? | f~\ again thanks to (13.181) . (13.91) . (12.21) 

3 i 

and m- This is what we want because: 

El 



A 


A 


urn t ^ 
13371 6h ’° l ( *'■ 


3 i 


3 i 3 i 

We are just left with the right hand relations from (15.41) involving bubbles: 

■a o 


= ’($> 


11.31 


/ 


= U 


n+d- 


a linear comb, of 


10 J 


o c , 

— On,—h —1 Hj 


V 

1X71 


‘0 wi 

77 I- 


with n < p < n d{. 


- to 


‘Or 


E91 


= U 


The relation (15.31) follows by a very similar argument to the one explained in 
the previous paragraph; the first step is to vertically compose on the top with the 
isomorphism 

/^ 0 © -trO 

j 0 n —u j j 

Finally we must prove (15.21) if 0 < h < dij. We vertically compose on the bottom 

i 

with the isomorphism | a to reduce to proving that 

3 i 



(5.5) 


To see this we apply (13.171) to transform the left hand side into 



E 

r,s>0 



The first term on the right hand side here vanishes by (13.61) . Also the terms in the 
summations are zero unless r > dij — h — 1 and s > h by (EH) EH), hence we are 
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left just with the r = d%j — h — 1, s = h term, which equals 



This is equal to the right hand side of (15.51) thanks to (11.191) . □ 


Theorem 5.3. The following relations hold fo 

r all i,j £ I and A £ P : 


i i 

A A 

a = n. 

i i 

(5.6) 

/X a “‘"XT’ 

Ji Ji 

II 

tr-F 

<2; 

(5.7) 


X?\ A ' 

(5.8) 


l l 


Proof. For (|5.6I) . we already proved the left hand relation when {hi, A) > 1 in (15.11) . 
Now take this relation with A replaced by A + at, attach leftward caps to the top 
left and top right strands, then apply (14.81) to prove the right hand relation when 
{hi, A) > —1. Finally apply Theorem 12.31 to the cases established so far to get the 
right hand relation when {hi, A) < —1 and the left hand relation when {hi, A) < 1. 

The proofs of (i577i) m follow by a similar strategy to the previous paragraph, 
starting from (14.31) (14.41) and (15.211 - (15.31) . □ 

The final set of relations (11.261) needed to complete the proof of the Main Theo¬ 
rem follow easily from m El using also m- 
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